نظرية التعقيد الحسابي بالانجليزي

• computational complexity theory

• نظرية    n. theory, notion; ...
• التعقيد    complexity; comple ...
• أقسام التعقيد الحسابي    complexity classes

أمثلة

1. The concept of polynomial time leads to several complexity classes in computational complexity theory.
   يؤدي مفهوم زمن كثير الحدود إلى عدة فصول معقدة في نظرية التعقيد الحسابي.
2. The concept of polynomial time leads to several complexity classes in computational complexity theory.
   يؤدي مفهوم زمن كثير الحدود إلى عدة فصول معقدة في نظرية التعقيد الحسابي.
3. She is also investigating the inference problems, complexity theory and decision procedures associated with knowledge representation.
   كما أنها تحقق في مشاكل الاستنتاج، ونظرية التعقيد الحسابي وإجراءات اتخاذ القرار المرتبطة بتمثيل المعرفة.
4. It has also been used to study complexity problems in linear decision tree algorithms and the Aanderaa–Karp–Rosenberg conjecture.
   كما تم استخدامه لدراسة نظرية التعقيد الحسابي في شجرة القرارات وحدسية أندريا – كارب – روزنبرغ.
5. One of the roles of computational complexity theory is to determine the practical limits on what computers can and cannot do.
   وأحد أهم اساسات نظرية التعقيد الحسابي هي تبيين الحدود العملية لما يستطيع الحاسوب القيام به وما لا يستطيع القيام به .